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Abstract. The purpose of this paper is to prove the koszuhty of the operad Quad, 
governing quadri-algebras. That Quad is Koszul was conjectured by Aguiar and 
Loday in where it was introduced. The operad Vend, governing dendriform 
algebras, is known to be Koszul, [H], and Quad is its second black square power. 
We find a new complex, based on the associahedron, which captures the structure 
of Vend. This complex behaves well with respect to the black squaring process, 
and allows us to conclude. Also, this proves koszulity of higher black square powers 
of Vend. 



1. Introduction 

Given two quadratic binary operads V and Q, there is a new quadratic binary 
operad VmQ defined by taking pairs of operations from V and Q, and imposing 
pairs of relations. For properties of this operation, see Ebrahimi-Fard and Guo, 
[21 • Consider for example the operad Vend, governing dendriform algebras. It was 
defined by Loday in [Sj. We can form 

Quad = VendmVend. 

This operad governs quadri-algebras, and was introduced by Aguiar and Loday 
in [IJ. The operation ■ is mimicked on Manin's black dot operation on quadratic 
algebras. For operads, the question of how this operation relates to koszulness, is far 
from being understood. We will show that in the present case, koszulity of Quad can 
be deduced from the koszulity of Vend. We work over an algebraically closed field k 
of characteristic zero throughout this paper. 

We begin by formulating the koszulity condition in a useful form. We use the 
operadic bar construction for this. 

Then we investigate Vend more closely. It has two binary operations -< and >~, 
and three quadratic relations. This data shows that the operation * = -< + :^ is asso- 
ciative. So we have an associative operation that splits in two, and the associativity 
axiom splits in three. On the next level, we find that the associahedron A4, splits 
into four parts. Similarly, the asscoiahedron An splits into n parts. We then see that 
the sum of n copies of the chain complex of the associahedron is a direct summand 
of the operadic (dual) bar complex for Vend. Both these complexes are acyclic; 
the chain complex since it comes from a polytope, and the bar complex since Vend 
is known to be Koszul. We can choose homotopy equivalences between the complexes. 
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Now the operad Quad has 4 binary operations, and nine quadratic relations. The 
sum of these four operations is an associative operation; the associativity axiom is 
exactly the sum of the nine quadratic relations. It then turns out that the associahe- 
dron splits into sixteen parts, and in general An splits into parts. This proves 
that the dimension of Quad\n) is at least n^, and we know the opposite inequality 
from pp. Collecting things together, we can now use pairs of homotopy equivalences 
from Vend to show that the sum of 'n? copies of the chain complex of the associahe- 
dron is homotopy equivalent to the operadic bar complex of Quad. Since the chain 
complex is acyclic, the bar complex is acyclic, and Quad is Koszul. During the proof, 
we also verify the numerical conjecture from P]. 

Instead of Quad = Vend^'^, we can of course also consider Vend^"^. The case 
m = 3 has been studied by Leroux [3], under the name of octo-algebras. The same 
proof as for m = 2 shows that this operad, for all m, is Koszul, modulo a generaliza- 
tion of a lemma from [T]. We prove this lemma in the last section. 

Since all operads in this paper come from non-symmetric operads, the symmetric 
group action will be suppressed throughout. To get the true operads from what is 
written here, tensor each algebraic construction by /c[E„] in degree n. 

2. KOSZULITY FOR OPERADS 

The operads we consider in this paper are of the following special form: they are 
generated by a finite number of binary operations. Their relations are quadratic, and 
take the form 

{x Oiy)o2Z = X 03 {y 04 z) 
where Oj are binary operations. It will be convenient to think of such a relation as 
a directed edge between labelled trees 




Remark 2.1. All trees considered here will have a finite number of leaves at the top 
(3 in the two trees above), and some vertices below the leaves (2 in the examples 
above). Each vertex will have a number (> 2) of incoming edges. The root is the 
lowest vertex (the roots are labelled by 02 and 03 above). Each vertex apart from 
the root has a unique outoing edge. The trees will have labels at the vertices; these 
correspond to operations. Labels at the leaves correspond to inputs. Since all the 
relations we will consider have all the inputs in the same order, the labels at the 
leaves will be suppressed throughout. An edge between vertices will be referred to as 
an internal edge, to distinguish it from a leaf. 

We dub the space of binary operations fl-p, and the space of relations A-p, following 
the notation from Note that Ap C Qf^ © Q'^'^. We write V = ViVt-p^k-p). 
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Now we can define the squaring operation, still following |2] (this has also been 
considered in [HI): 

Definition 2.2. The black square product of two operads V = V{VL'p, K-p) and Q = 

r{nQ,AQ) IS 

VmQ = ViSlr ® Qq, S23{Av ® Ag)). 

The operator S23 simply switches tensor factors, so that the relations come at the 
right place. 

We also need the quadratic dual algebra V' = V{^lp, Ap). Here Hp is the linear 
dual tensored with the sign representation (since we suppress the symmetric group 
action, this merely involves a sign in the pairing), and the perpendicular is with re- 
spect to a natural pairing; see e.g. Loday |lj for details. 

To an operad we can associate its bar complex; this is basically the free operad on 
the linear dual of the operad. It is a dg operad; for a quadratic operad, its zeroeth 
homology is the quadratic dual. See Markl, Snhider and Stasheff ^ for details, in- 
cluding the grading convention. Since it will be important for us, we will give the 
explicit structure of this construction for the operad Vend (actually its dual) later. 
As part of the proof of the main theorem, we will also find in explicit form the (dual) 
bar complex of the operad Quad. 

Definition 2.3. An operad (quadratic, binary) is called Koszul if the bar complex is 
a resolution of the dual operad. 



3. The higher degree structure of Vend; splitting the associahedron 

We begin by writing out the dual bar complex of the operad Vend {i.e. the bar 
complex of the dual operad Vias = Vend'). This operad, introduced in jH], governs 
dialgebras. Then we make a complex out of the associahedron, and finally we link 
these two together. 



3.1. The dual bar complex of Vend. 

Definition 3.1. The operad Vend is generated by two binary operations -< and >- 
satisfying three axioms. In the language of trees, the axioms can be written (let 

* = ^ + 
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Note that the sum of these three relations is the associativity of*. 

Lemma 3.2. (i) The dual bar complex T> = V(T>end!') = ViVias) has the fol- 
lowing graded parts: 





- 








- vt < 


- 






- ^I' < 


- vf ^ 




VI ^ 




r)— n+3 jy-n+2 

n n 


- 



The piece Dj has basis given by labelled trees with i leaves and i + j — 1 
vertices, with I choices of labels for each vertex with I incoming edges. 
(ii) The zeroeth homology ofV is the operadVend, the higher homology vanishes. 

Proof. By definition, V is the free operad construction on tlie twisted linear dual of 
Vias] this means that the piece Dj is given by trees with i leaves and i+j — l vertices, 
where each vertex with / incoming edges is labelled by an element of a vector space 
of the same dimension as Vias{l), see [Zj. This space has dimension I (see j^). 

The differential of such a labelled tree T can be understood inductively. First, an 
unlabelled tree T' with one vertex less than T has a labelling which appears with 
non-zero coefficient in the differential of T if and only if T is the result of contracting 
an internal edge of T'. In this case, there is a unique labelling with this property. For 
all vertices except the two vertices of the contracted edge, the labelling is unchanged. 
Say that the vertex of T that is the image of the contracted edge has / incoming 
edges. Then the labelling is induced from the map 

2)-'+3 ^ L'f '+1 The description 
of this map depends on an explicit description of the basis, and will be given during 
the proof of Proposition 13.91 

The second part is the definition of koszulity as in Definition 12.31 Vend (and thus 
Vias) is Koszul by 

□ 
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Definition 3.3. The augmented dual bar complex of Vend is the complex V which 
is equal to T> in non-positive degrees, hut is augmented by Vend in degree +1. It is 
thus exact everywhere. 

3.2. The associahedron. Let An be the associahedron for n inputs. This is a poly- 
topal cell complex of dimension n — 2; in particular, its (augmented) chain complex 
CAn is exact. We grade it by minus the dimension of the cells, so it has the explicit 
form 

n = 2 : CAl ^ CAl ^ 

n = 3 : CAl^CA'^^^ CA^^ ^ 

CAl^CA',^^---^CA--+'^0 

A basis for CAj is given by trees with j leaves and j — 1 vertices (except for the 
case j — 1, where the generator is represented by the empty cell). The differential of 
a tree T has nonzero coefficient in a tree T', with one vertex less, if and only if T is 
the result of contracting an internal edge of T'. The coefficient is then ±1, depending 
on the choice of orientation of the associahedron. 

Remark 3.4. CA is the bar complex of the operad Ass governing associative algebras. 
Its exactness is equivalent to the koszulity of Ass. 

Later on, it will be convenient for us to label each vertex of each tree in the chosen 
basis for this chain complex by *. 

Example 3.5 (^4). The associahedron for four inputs is a pentagon: 
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If we use the orientation as shown, and take ordered bases for the chain complex 
by starting in the upper left comer and going counter-clockwise, we get the following 
explicit complex CA^: 



k 



(11111) 



(I I \ 
-110 
0-1-10 

1-10 

V 1 -1 y 



k' 



( -1 \ 
-1 
1 
1 

k 1 ) 



k 



3.3. Splitting the associahedron. The asociahedron for two inputs is just a point, 
labelled with *. We will regard the two operations of Vend as a splitting of this 
associahedron into two parts: 



Similarly, the associahedron A3 is 





which splits as the sum of the three relations of Vend. We dub the three relations 
of Vend 









The fact that the sum of these three relations is the associativity condition can be 
written as 




The chain complex CA3 splits in the same way: 
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Proposition 3.6. The chain complex CA^ splits as a sum of n chain complexes 
constructed from Vend. These can he labelled from 1 to n by considering the labels 
of the tree 




The first copy has labels -<,■■■,-< on this tree (from top left), the second has 
>-,-<,• — <, the third has *, ^, • — < and so on. The two last have labels *,■ ■ ■ ,*,>-, ^ 
and *, - ■ ■ 

Remcirk 3.7. In particular, the binary operations are relabelled as 




Proof. We choose once and for all an orientation of each associahedron, and an in- 
duced orientation on all cells, which we will use consistently for each copy of it. We 
do this so that all edges are oriented as 




Each edge is exactly represented by this move inside a larger tree. 

The proof starts with describing what happens to the labels of each tree for the 
n copies. The sum over each tree gives the label of the associahedron. Then we do 
the same for the differentials. This part is inductive. Note first that the proposition 
is consistent with what we have seen already for n — 2,3. Thus the start of the 
induction is taken care of. 

Let T be a tree. For each leaf, there is a unique path running downwards from 
the leaf to the root. The leftmost branch of the tree is for instance the path from 
the leftmost leaf to the root. In the first copy, label all vertices along this leg by 1, 
and all remaining vertices by *. Given two neighbouring leaves, say number i and 
i + 1 from the left, there is a unique shortest path connecting them. We go from 
copy number i to copy number i + 1 by changing the label of each vertex along this 
path by the following rule: If the label at a vertex is an integer r, which is less than 
the number of incoming edges, increase it by one. If the label is equal to the number 
of incoming edges, replace it by *. If the label is *, replace it by 1. In this way we 
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finally end up with a tree where all the vertices along the rightmost leg is labelled 
by the number of incoming edges, all other vertices are labelled by *. For instance, 




It is now obvious that the sum over all these labellings give the labels * at each 
spot, e.g. by induction (remove the root, and look at the forest of smaller trees that 
remains) . 

As for the differential, we need to see what happens if the tree T comes from the 
tree T' by contracting an internal edge, and the labels are as prescribed at the ith 
level for both of them. It is enough to consider this in the case that T has only one 
vertex, and T' two. If we forget about the labels, this means that T represents the big 
cell of the associahedron, whereas T' represents a facet. By our choice of orientation, 
the differential of the tree T has coefficient ±1 on T' in CAn. In each copy of our 
new complex, we use the same coefficient. Then, when we sum over the n copies of 
the associahedron, we get that the differential of CAn is the sum of the differential 
of the copies. This concludes the proof. 

□ 

Definition 3.8. We use the notation VAn for the direct sum of the n copies of the 
chain complex of the associahedron constructed in the proposition. 

Proposition 3.9. There is a map from VAn to the augmented dual bar complex T>n, 
which identifies VAn with a direct summand ofDn- Each basis element ofD^ appears 
with non-zero coefficient in the image of exactly one basis element ofDAn, where the 
coefficient is 1. 

Proof. The map from T>An to Vn is an isomorphism in degree —n + 2, where the two 
parts have the same dimension. This gives us a choice of basis for T>n as explained 
in the proof of Lemma 13.21 a tree T with labels on each vertex running from 1 
to the number of incoming edges. This labelling corresponds to the ordering from 
Proposition 13.61 The map from T>An to P„ is given in general non-positive degrees 
by sending a labelled tree T to the tree with the same labels in V, understood as the 
sum where we split each label * into the sum of the labels from 1 to the number of 
incoming edges of the vertex. The differential of T splits in the same way; for each 
labelled tree T' which appears with non-zero coefficient in the differential of T, this 
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coefficient is repeated in the differential as many times as there are summands of T' . 
We extend the map to degree 1 by taking the induced map on cokernels. Since all 
the coefficient of the inclusion map are or 1, we may choose a projection. Now the 
statement of the proposition is clear. □ 

Remark 3.10. Note that the description of the differential in T), using the explicit 
basis for V^'"'^'^ given by the isomorphism with VA'^^"^, fulfills the remaining part 
of the proof of Lemma I,'/. M 

Definition 3.11. We define a few maps relating these two complexes: first, write 
dvend for thc differential in T>. Let the inclusion of the summand be fvend, the pro- 
jection pvend- Then we let hx>end be a homotopy between pvend : T> ^ V and the 
identity map Ivend on T>; this exists since it is projection on a direct summand, and 
both complexes are split exact. The homotopy equivalence then takes the form 

Ivend ~ PVend = dvendhvend + hx>enddvend 

We will use these maps to construct similar maps for Quad in the next section. 



Remark 3.12. The chain complex we have constructed is the chain complex of the 
disjoint union of a number of copies of the associahedron, provided that we include 
one "empty cell" for each copy. 



4. KoszuLiTY OF Quad 



Recall that 



Quad = VendmVend 

by definition. Using the column notation from [2], this can be written explicitly 
as follows: There are four binary operations 



' -< ' 




' -< ' 




' y ' 


and 








-< 






1 


-< 


y 



These satisfy nine relations, which are pairs of the relations from Vend. We label 
them 



where i and j run from 1 to 3. For instance, 





This section is devoted to proving the main theorem of this paper: 
Theorem 4.1. The operad Quad is Koszul. 
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The proof proceeds by mimicking the constructions we have made for Vend earher, 
but reversing the final imphcation. 

Proposition 4.2. The chain complex of the associahedron CAn splits as a sum of n^ 
chain complexes constructed from Quad. These can he labelled by indexes i,j running 
from 1 to n, where the tree 



has pairs of labels as in Proposition \'J.fA 
The proof is exactly as for Proposition 

Definition 4.3. The complex constructed from n^ copies of the associahedron is 
denoted by QAn; it is exact everywhere. 

Definition 4.4. The dual bar complex of Quad is denoted by £ , the augmented 
version is denoted by £. 

Proposition 4.5. (a) There is a map from QAn to £, identifying QAn with a 
direct summand. Each basis element of £ appears with non-zero coefficient in 
the image of exactly one basis element of QA, where the coefficient is 1. 
(b) The dimension of Quad' (n) is r? . 

The basis for £ will be constructed in the proof. 

Proof. We will proceed by induction on n, the cases n = 2,3 being trivial (for both 
parts of the proposition). Now by induction we have the following diagram: 

Quad{n) ^ £\ 



C-n+3 



C-n+2 



QA\ QA;"+2 

Each vertical arrow is the inclusion of a direct summand. Now the induced map 
from QA~^^'^ to i"^""*"^ is clearly injective. In particular, dimf^"""*"^ > v? . The 
opposite equality is Lemma 14.61 Thus this map is an isomorphism. We use this 
isomorphism to choose basis for £~'^^'^ . In particular, it is the inclusion of a direct 
summand. The induced map on the left hand side is a cokernel of an inclusion of a 
direct summand; all in all, the complex QAn is a direct summand of £n- 
By the choice of basis, we see that for each tree T, the set of labellings for T giving 
basis elements of £n is the tensor square of the same for D„. The analogous statement 
is obviously true for QA and T>A, and the map from QA to £ is locally, i.e. for each 
tree, the tensor square of the corresponding map from DA to T>. In particular, each 
basis element of £ appears with nonzero coefficient in the image of a unique basis 
element in QA, and the coefficient is 1. □ 
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Lemma 4.6 (Aguiar-Loday) . The dimension of Quad\n) is < n? . 

This is taken from PJ. 

Proof of Theorem \4.1\ Since we know that the basis elements of QA and S are given 
by pairs of basis elements of VA and V, respectively, and that the maps respect this, 
we can simply form pairs of homotopies as well. Explicitly, using the notation from 
Definiition 13.111 we get that the map from VA to T>, and the projection onto the 
summand, and the choice of homotopy are 



2uad 



f'Dend 
f'Dend 



PQuad 



Since also 



d. 



Quad 



PDend 
PDend 



dDend 
dDend 



h 



Quad 



hDend 
hDend 



we get the homotopy relation 



iQuad ~^ PQuad = dQuadhQuad + hQuaddQuad 

from the corresponding relation for Vend used twice. Thus the dual bar complex 
is homotopic to an exact complex, and is therefore itself exact. This proved that 
Quad is Koszul. 

□ 

Corollary 4.7. The dimension of Quad{n) is dn, where 

j=2n-l 



dr, 



- E 



3n U J - 1 
n '—^ \n + 1 + j) \i — n 



This follows from the numerical data for the dual, and the koszulity; see pQ. 

5. Generalization 

If we consider Vend^^ for general m, the proof of the main theorem goes through 
modulo the generalization of Lemma 14.61 The aim of this section is to prove this 
generalization. 



Theorem 5.1. For each m > 1, the operad 

Vend'"^ = Vendm - ■ -mVend 

is Koszul. 

Operations in Vend^^ are represented by m-tuples of operations in Vend, rela- 
tions by m-tuples of relations, and so forth. The generalizations of Proposition 14.21 
and Proposition 14. 51 go through with the same proof, as does the concluding proof of 
the theorem; we only need to check the generalization of Lemma We need a con- 
vention about the combinatorial structures that will appear in the proof, summarized 
as 
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Notation 5.2. We consider an m- dimensional hypercube, which is composed of 3^ 
unit hypercubes. Each of the consituent unit cubes has coordinates; an m-tuple of 
elements from {1,2,3}. The comers are the unit cubes where no coordinate is equal to 
2. (3, 3, . . . , 3) zs the cube with highest coordinates. For each subset o/{l, . . . , m], say 
with j elements, there is a subcube of dimension j where we only use the coordinates 
in the subset, and set all other coordinates to 1. 

Lemma 5.3. The quadratic dual operad (Dend'™)' satisfies 

dim(Penrf"")'(n) < 

Proof. The proof is also a direct generalization of Aguiar-Loday's proof of Lemma 
lOl see [i]. 

We denote the operations in the dual operad by the same symbols as we denote 
the operations in the original operad, that is as m-tuples of linear combinations of -< 
and >~. So this is a space of dimension 2™. We choose representatives in degree three, 
one for each relation in Dend'™, that is one for each m-tuple of relations for Vend. 
These form a space of dimension 3*". We label the relations as column vectors, where 
each element is 1,2 or 3 (as with the labelling in Vend from Section 3.3). Then we 
choose representatives as follows: For each relation with no element equal to three, 
we use the tree 



For each element with at least one element equal to three, we use the tree 



For each element equal to 1, we use the label -< at both places, for each element 
equal to 3 we use the label >- at both places, and for each element equal to 2 we 
use at the leftmost vertex, -< at the rightmost vertex. In particular, whenever no 
element is equal to 2, the upper and the lower label is the same. For example, with 
m = 3 and the two vectors (1, 2, 1) and (3, 1,2) we get 




The set of elements where the local patterns (along each edge) is as above, clearly 
generates the operad as a vector space. Let s„ be the number of such elements. We 
will show that Sn = n"^ by recurrence, using these local patterns. Specifically, we 
will write s„ as a sum of 2"^ summands corresponding to the label at the root; each 
of these summands can be written as a sum of terms with lower degree, and this will 
give the recurrence. Our explicit knowledge about the situation in degree 2 and 3 
gives the starting point. 



THE OPERAD QUAD IS KOSZUL 



13 



For each vector of labels, there is a unique corner of the mth hypercube with that 
vector at the root. This is true by the choice of labellings. 

We let (^,^,--- ,^)n be the number of elements of degree n with the label 
•••,-<) at the root, (>-, • • • , >-)„ the number of elements with (>-, ■■■,>-) at 
the root, and a general m-vector of -<s and :^s, subscripted n, represents the number 
of elements of degree n with root labelled by that vector. Obviously, for any vector 
(ci, • • • , Cm) of such labels, we have (ci, • • • , 0^)2 — 1- This gives the start of our 
recurrence. 

The box with coordinates (1, 1, • • • , 1) has label (^, ^, • • • , ^) at the root. This 
is the same as the label of the root for each box with no coordinate equal to 3, and 
each possible combination of labels appear exactly once at the upper vertex of a tree 
in this hypercube (of size 2"^). So we get 

In particular, s„ = cin+i- 

For each box with exactly one coordinate equal to 3, all the rest being one, the 
label of the root and the upper are equal, and no other box has either of these labels 
at any vertex. Thus 

(ci , • • • , Cfn)n — 1 

if all Ci are equal to -< except for one 

In general, for each box with j coordinates equal to 3, the rest being 1, there is a 
subcube of dimension j, of size 3-^, such that the given box is the corner with highest 

coordinates in this subcube. Now the label at the root of this box also appears on 
the root of all the boxes in this subcube where all the coordinates are 2 or 3, with at 
least one 3. So the recurrence relation for this box is equal to the recurrence relation 
for vector with labels all in a hypercube of dimension j. We claim that this is 

■ ■ ■ , = E(-i)'"' ( •) - ^y^' = - - - 

The case j = 1 is the special case considered above, so we get the start of the 
recurrence relation. 

The recurrence relation in general says that 

(^,--- ,^)„+i = ^ (ci,---,9) 

By induction, the formula above holds for each summand on the right, so we need 
to show that 
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n^-{n-iy = j2(^^)iin-l)'-{n-2f) 

This follows from the Binomial theorem, on writing n as — 1) + 1 and n — 1 = 
(n — 2) + 1; the two terms with k = cancel. 

Note that there are (^) vectors with j >~s, the rest -<s, so our final recurrence 
relation, for the vector [-<, ■ ■ ■ ,~<) takes the form 

This recurrence relation is satisfied by {-<, ■ ■ ■ , -<)„+i = n"*; this also follows from 
the Binomial theorem as above. 

So we've shown that the vector space (T>end^^y{n) is spanned by n"^ elements; 
this is therefore a bound on the dimension. 

□ 

Remark 5.4. The patterns we have chosen in the proof are modelled on the patterns 
from [l^ , and for m = 2 the proof reduces to their proof. The only difference is that 
we have chosen the other tree in position (3, 1). 

Remark 5.5. Note that we have computed the dimension 

dim Vend'"" {n) = rf" . 

This follows from the proof of the theorem, exactly as in the case m = 2. 
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